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1. Introduction 

Since its appearance, the Ising model has been considered in various geometrical 
backgrounds. Most familiar are the regular lattices, where it is well known that in 
dimension d = 1, originally considered by Ising and Lenz [T8| |23] . there is no phase 
transition as opposed to dimension d > 2, where spontaneous magnetization occurs at 
sufficiently low temperature [261 HZ] • 

The Ising model on a Cayley tree turns out to be exactly solvable P, UHl EH [25] . 
Despite the fact that the free energy, in this case, is an analytic function of the 
temperature at vanishing magnetic field, the model does have a phase transition and 
exhibits spontaneous magnetization in the central region of the tree, also called Bethe 
lattice [5] . One may attribute this unusual behavior to the large size of the boundary 
of a ball in the tree as compared to its volume. This result has been generalized to 
non-homogeneous graphs in |2lj (see also references therein). 

Studies of the Ising model on non-regular graphs are generally non-tractable from 
an analytic point of view. For numerical studies see e.g. [1]. See also [6], where the 
Ising model with external field coupled to the causal dynamical triangulation model is 
studied via high- and low-temperature expansion techniques. In [2] a grand canonical 
ensemble of Ising models on random finite trees was considered, motivated by studies 
in two dimensional quantum gravity [1]. It was argued in [2] that the model does not 
exhibit spontaneous magnetization at values of the fugacity where the mean size of the 
trees diverges. 

In the present paper we study the Ising model with an external magnetic field on 
certain infinite random trees, constructed as "thermodynamic" limits of Ising systems 
on random finite trees. The models are defined in terms of branching weights p„, n > 0, 
associated to vertices and subject to a certain genericity condition [13]. The latter is a 
rather mild requirement, satisfied e.g. by all non-linear trees of bounded vertex degree, 
i.e. ii Pn = for n large enough, and more generally, if the generating function Y2nPn^"^ 
has infinite radius of convergence. Another example is the so called uniform infinite tree 
corresonding to p„ = 1, n > 0. The precise form of the condition is stated in eq. (!39ll 
and used as an important ingredient in the construction of the infinite-size limit that 
will be referred to as a generic Ising tree. 

Using tools developed in [11], |T3j we prove for such ensembles that spontaneous 
magnetization is absent. The basic reason is that the generic infinite tree has a certain 
one dimensional feature despite the fact that we prove its Hausdorff dimension to be 2. 
Furthermore, we obtain results on the spectral dimension of generic Ising trees. 

We remark that if the genericity condition is violated the random trees under 
consideration tend to develop vertices of infinite order in the limit of infinite size [T9l [20] , 
and will not be treated in this paper. 

This article is organized as follows. After a brief review of some basic graph theoretic 
notions that will be used throughout the article and fixing some notation we define, in 
Section [21 the finite size systems whose infinite size limits are our main object of study. 
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The remainder of Section [2] is devoted to an overview of the main results, including the 
existence and detailed description of the infinite size limit, the magnetization properties 
and the determination of the annealed Hausdorff and spectral dimensions of generic 
Ising trees. 

The next two sections provide detailed proofs and, in some cases, more precise 
statements of those results. Under the genericity assumption mentioned above we 
determine, in Section |3l the asymptotic behavior of the partition functions of ensembles 
of spin systems on finite trees of large size. This allows a construction of the limiting 
distribution on infinite trees and also leads to a precise description of the limit. In 
Section H] we exploit the latter characterization to determine the annealed Hausdorff 
and spectral dimensions of the generic Ising trees, whereafter we establish absence of 
magnetization in Section [5l 

Finally, some concluding remarks on possible future developments are collected in 
Section [71 

2. Definition of the models and main results 

2.1. Basic definitions 

Recall that a graph G is specified by its vertex set V{G) and its edge set E{G). Vertices 
will be denoted by v or Vi etc. An edge is then an unordered pair [v, v') of different 
vertices. A vertex v' is called a neighbor oi v, if (f , v') G E{G). Both finite and infinite 
graphs will be considered, i.e. V{G) may be finite or infinite, and all graphs will be 
assumed to be locally finite, i.e. the number a^ of edges containing a vertex v, called 
the degree (or order) of v, is finite for all v G V{G). By the size of G we shall mean 
the number of edges in G and denote it by |G|, i.e. \G\ = tJ-E'(G'), where '^M is used to 
denote the number of elements in a set M. 

A path in G is a sequence of different edges {vq, vi), {vi,V2), ■ ■ ■ , {vk-i,Vk) where vq 
and Vk are called the end vertices. If vq = Vk the path is called a circuit originating at 
Vq. The graph G is called connected if any two vertices v and v' of G can be connected 
by a path, i. e. they are end vertices of a path. The graph distance between v and v' is 
then defined as the minimal number of edges in a path connecting them. A connected 
graph is called a tree if it has no circuits. 

Given a connected graph G, R > and v G V{G), we denote by Br{G,v) the 
closed ball of radius R centered at v, i.e. Bji{G, v) is the subgraph of G spanned by the 
vertices at graph distance < R from v. 

A rooted tree is a tree with a distinguished vertex r called the root vertex, which will 
be assumed to be of order 1 in the following. For a rooted tree, we define the children 
of a vertex v, at distance k from the root, as the neighboring vertices of v at distance 
k + 1 from r. A plane tree is a rooted tree together with an ordering of the children of 
each vertexlll. 

I The terms ordered tree and planar tree are also used in the literature. 
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We denote by T the set of such trees, by T/v the subset of T of trees of size A^ and 
by Too the subset of infinite trees, such that 

r= ( Qr^j uToo. (1) 

The height of a finite tree is the maximal distance from the root to one of its 
vertices. 

The set T is a metric space with the distance between two trees r and r' defined 
by 

d{r. r') = inf | ^ | Bnir) = Br^t') | , (2) 

where Br{t) denotes the ball of radius R centered at the root r, i.e. Br{t) = Br{t, r). 
See [TT] for further details on properties of d. In particular, d is an ultrametric, i.e. 

d{T, t') < max id{T, r"), rf(r', r")} (3) 

for all r, r", t" e T. 

2.2. The models and the thermodynamic limit 

The statistical mechanical models considered in this paper are defined in terms of plane 
trees as follows. Let A^ be the set of rooted plane trees of size A^ decorated with Ising 
spin configurations, 

An = {s : V{r)^{±l} ItGT^}, (4) 

and set 

where Aoo denotes the set of infinite decorated trees. In the following we will often 
denote by Tg a generic element of A, in particular when stressing the underlying tree 
structure r of the spin configuration s. Furthermore, we shall use both Sy and s{v) to 
denote the value of the spin at vertex v. 

The set A is a metric space with metric d defined by 

di-Ts, t'^') = inf I -^-^ I Bnir) = Br{t), s|b^(^) = s'\B^{r') | , (6) 

as a generalization of ([2]). 

We define a probability measure ^n on An by 



ZjN 



^e-^(-V(r), T.eA^, (7) 



where the Hamiltonian H{ts), describing the interaction of each spin with its neighbors 
and with the constant external magnetic field h at inverse temperature /?, is given by 

H{T,) = -f3 Y^ Sy^Sy^-h Y^ Sy^. (8) 

{vi,Vj)eE(T) VieV{T)\r 
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Figure 1. Example of an infinite tree, consisting of a spine and left and right branches. 



The weight function p(r) is defined in terms of the branching weights Pa^-i associated 
with vertices v G V{t) \ r, and is given by 



P{r) 



n ^'^-1 

v^V{T)\r 



(9) 



Here (pn)n>o is a sequence of non-negative numbers such that Po 7^ and Pn 7^ for 
some n > 2 (otherwise only hnear chains would contribute). We will further assume the 
branching weights to satisfy a genericity condition explained below in ( 139|) . and which 
defines the generic Ising tree ensembles considered in this paper (see also [I3]). Finally, 
the partition function Zn in (JTj) is given by 



Z^{(3,h)= $^$^e-^(-V(r), 



(10) 



tGTn SGSt 



where Sr = {±1} • 

We note that in the following the measure fi^ will be considered as a measure on 
A supported on the finite set An, that is 



/i^(A\A7v) = 0. 



:ii) 



Our first result (see Sec. |3]) establishes the existence of the thermodynamic limit 
of this model, in the sense that we prove the existence of a limiting probability measure 
fi = /.i^^''^) = limAT^oo fJ-N defined on the set of trees of infinite size decorated with spin 
configurations. Here, the limit should be understood in the weak sense, that is 



f{Ts) dflN^Ts 



> 



f{Ts) dfl{Ts) 



(12) 



for all bounded continuous functions / on A. In particular, we find that the measure /x 
is concentrated on the set of infinite trees with a single infinite path, the spine, starting 
at the root r, and with finite trees attached to the spine vertices, the branches, see Fig. 

m 
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As will be shown, the limiting distribution /i can be expressed in explicit terms in 
such a way that a number of its characteristics, such as the Hausdorff dimension, the 
spectral dimension, as well as the magnetization properties of the spins, can be analyzed 
in some detail. For the reader's convenience we now give a brief account of those results. 

2.3. Magnetization properties 

As a first result we show that the generic Ising tree exhibits no single site spontaneous 
magnetization at the root r or at any other spine vertex, i. e. 

limu(^''^)({r, |.(t;) = +!}) = ^, (13) 

for any vertex v on the spine and all /3 G R. Details of this result can be found in 
Theorem 15.21 

The fact that the measure /i is supported on trees with a single spine gives rise 
to an analogy with the one-dimensional Ising model. In fact, we show that the spin 
distribution on the spine equals that of the Ising model on the half-line at the same 
temperature but in a modified external magnetic field. As a consequence, we find that 
also the mean magnetization of the spine vanishes for /i — !■ 0. 

A different and perhaps more relevant result concerns the the total mean 
magnetization, which may be stated as follows. First, let us define the mean 
magnetization in the ball of radius R around the root by 

Mn{PM = {\Bn{r)\)-ll Y. '^) (^4) 

\v&Bn{r) I p^^ 

and the mean magnetization on the full infinite tree as 

M{l3,h) = limsupM^(/3,/i). (15) 

_R— >-oo 

Here (■)/3,/i denotes the expectation value w.r.t. fj,^'^'^'. For the generic Ising tree, we 
prove in Theorem 15.41 that this quantity satisfies 

lim M(/3, h) = 0, (3 e R . (16) 

It should be noted that for a fixed infinite homogeneous lattice, such as the 
Bethe lattice mentioned previously, the single site magnetization is constant over the 
lattice and hence equals the mean magnetization as defined above. The systems under 
consideration in this paper are defined on random lattices and do not possess any obvious 
homogeneity properties. 

2.4. Hausdorff' dimension 

Given an infinite connected graph G, if the limit 

\n\Bn{G,v)\ 

dh = hm 7—^ (17) 

R^oo \nR 
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exists, we call dh the Hausdorff dimension of G. It is easily seen that the existence of 
the limit as well as its value do not depend on the vertex v. 

For an ensemble of infinite graphs Qoo with a probability measure z/, we define the 
annealed Hausdorff dimension by 

\n{\Bn{G)\), 

dh = hm 7—^ , (18) 

R^oo In K 

provided the limit exists, where < ■ >i, denotes the expectation value w.r.t. ly. 

We show in Theorem 14.11 that the annealed Hausdorff dimension of a generic Ising 
tree can be evaluated and equals that of generic random trees as introduced in [13], i.e. 

4 = 2. (19) 

2.5. Spectral dimension 

A walk on a graph G is a sequence {vq,vi),{vi,V2), ■ ■ ■ ,{vk-i,Vk) of (not necessarily 
different) edges in G. We shall denote such a walk hj u : Vq -^ v^ and call Vq the origin 
and Vk the end of the walk. Moreover, the number k of edges in u will be denoted by 
|c<;|. To each such walk u we associate a weight 

M-i 
TTciu) = n <.) (20) 

where u{i) is the i'th vertex in u. Denoting by H„(G', vq) the set of walks of length n 
originating at vertex vq we have 

E ^gM = 1- (21) 

i.e. no defines a probability distribution on H„(G', fo)- We call ttg the simple random 
walk on G. 

For an infinite connected graph G and v G V{G) we denote by 7rt{G,v) the return 
probability of the simple random walk to v at time t, that is 

n,{G,v)= J2 ^g{uj). (22) 

\uj\=t 

One can in a standard manner relate this quantity to the discrete heat kernel on G, but 
we shall not need this interpretation in the following. If the limit 

4 = -2 hm i^^^^ (23) 

t^oo Int ^ ^ 

exists, we call dg the spectral dimension of G. Again in this case, the existence and 
value of the limit are independent of v. 
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If G is the hyper-cubic lattice Z'^ it is clear that dh = d and by Fourier analysis it 
is straight-forward to see that also dg = d. However, examples of graphs with d^ ^ dg 
are abundant, see e.g. p!2] . 

The annealed spectral dimension of an ensemble {Qoo-,1-') of rooted infinite graphs 

is defined as 

4 = -2 hm ^^^^f^'))'^ (24) 

t-^oo In t 

provided the limit exists. 

We show in Theorem 14.61 that the annealed spectral dimension of a generic Ising 

tree is 

ds = -. (25) 

The values of the Hausdorff dimension and the spectral dimension of generic Ising 
trees are thus found to coincide with those of generic random trees [13] . This indicates 
that the geometric structure of the underlying trees is not significantly influenced by 
the coupling to the Ising model as long as the model is generic. 

3. Ensembles of infinite trees 

In this section we establish the existence of the measure ^jS^'^' on the set of infinite trees 
for values of /3, h that will be specified below. Our starting point is the Ising model on 
finite but large trees. We first consider the dependence of its partition function on the 
size of trees. 

3.1. Asymptotic behavior of partition functions 

Let the branching weights (p„)n>o be given as above and consider the generating 
functions 

oo 

(^(^) = ^p„^^ (26) 

n=0 

which we assume to have radius of convergence ^ > 0, and 

oo 

Z(/3,/i,^) = 5^Z^(/3,%^, (27) 

where Zjq is given by (fTOl) . 

Decomposing the set Sr into the two disjoint sets 

S$ = {seS^ I s(r) = ±l}, (28) 

gives rise to the decompositions 

A^ = Ajv+ U A^_ (29) 

and 

A = A+UA_. (30) 



Generic Ising trees 





+ Y.Pk 




fc=0 



Figure 2. Tree decomposition corresponding to the first equation of the system ((33 
The tree is decomposed according to the spin and the degree of the root's neighbor. 



Correspondingly, we get 

where the generating functions Z±{(3,h,g) are given by 

oo 

Z±{/3,h,g) = J2ZN±{f3,h)g'', 

N=0 



(31) 



(32) 



and Zn± are defined by restricting the second sum in ( fTOll to S^. 

Decomposing the tree as in Fig|21 it is easy to see that the functions Z±{g) are 
determined by the system of equations 



Z+ = g{a^{Z+) + a V(^-)) 
Z. = g{b^iZ+) + b~'ip{Z^)) 



where 



a = e 



P+h 



b = e 



-P+h 



Let us define F : {\z\ < ^}^ x C ^ C^ by 

F(Z+,Z_,^) = Z-^$(Z+,Z.), 
where, 

With the assumption ^ > 0, we have 



av?(Z+) + a ^ Lp{ZJ) 
h^{Z+) + h~^^{Z. 



(33) 



(34) 



(35) 



(36) 



aF_ _ a£_ _ (a^'{Z+) a-^ip'{Z_ 

dz~^~^dz~^~^[bip'{z+) rV(^-)/' 



(37) 



and in particular, F(0, 0, 0) = and |j(0, 0, 0) = 1. The holomorphic imphcit function 
theorem (see e.g. [16], Appendix B.5 and refs. therein) implies that the fixpoint equation 
(l33l) has a unique holomorphic solution Z±{g) in a neighborhood of 5' = 0. Let 5^0 be 
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the radius of convergence of the Taylor series of Z^{g). Since the Taylor coefficients of 
Z+ are non-negative, g = Qq is a, singularity of Z^{g) by Pringsheim's Theorem ( |16] 
Thm.IV.6). Setting 

Z^go) = lim Z^{g) (38) 

we have that Z^{go) < +00. In fact, if ^ = 00 this follows from ( l33l) . since (p{Z^) 
increases faster than linearly at +00, assuming that p„ > for some n > 2. If ^ < +00 
we must have ^±(5^0) < Cj because otherwise there would exist < gi < go such that 
Z^{gi) = ^ and Z-[gi) < ^ (or vice versa), contradicting (l33l) (the LHS would be 
analytic at gi and the RHS not). In particular, we also have g^ < +00 and that qq 
equals the radius of convergence for the Taylor series of Z_{g) by ( l33l) . 
The genericity assumption mentioned above states that 

Z±{go)<^, (39) 

where we recall that ^ is the radius of convergence of (126|) . As mentioned previously, 
(l39l) trivially holds if f{z) is a polynomial. In particular, for the random binary tree, 
where 

ip{z) = l + z\ (40) 

one finds that 

7 fo n ; 1- Vl-8c/cosh/3 

and hence go = ^^^^ „ for h = 0. On the other hand, for the uniform random tree with 
Pn = I, n> 0, we have 

viz) = ^ (42) 

and one finds 



7 /o n ^ 1- Vl-%cosh^ 

Z±{(3, 0, g) = , (43) 



and again g^ = g^^^^a for /i = 0, which gives 

Z±{go) = ^ < ? = 1. (44) 

Remark 3.1. It should be noted that, in the absence of an external magnetic field, i.e. 
for h = 0, one has Z^{f],0,g) = Z„(/3,0, (7) = Z{l3,g) and the system / f5^) determining 
Z± reduces to the single equation Z = 2g cosh (3 ip{Z) . On the other hand, the same 
equation characterizes the random tree models considered in JT^ except for a rescaling 
of the coupling constant g by the factor 2 cosh /3. It follows that the condition (139|) can 
be considered as a generalization of the genericity condition introduced in fT3f . For this 
reason, the results on the Hausdorff dimension and the spectral dimension established in 
this paper follow from IW^ in the case h = 0. 

That the Ising model, without external field and with free boundary conditions, 
simply gives rise to a rescaling of the coupling constant g is also easily seen directly for 
the finite volume partition functions Z^. 
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We henceforth assume f l39p to hold. Then the imphcit function theorem gives 

det(l-(7o$o)=0, (45) 

where 

with Z^ = Z±{go). This justifies the first statement of the following proposition. 
Proposition 3.2. Assuming (ESP, the system of equations 

Z+ = giacpiZ+) + a~'ipiZ^)) (47) 

Z^ = g{bcp{Z+) + b~'ipiZ^)) (48) 

= det(l-^<l>'(Z+,Z_)) (49) 

admits a solution {Z^, Z^,go), with Z\ = Z±{go). Moreover, there exists r > such 
that the functions Z±{g) have a representation of the form 

Z±{g) = Zl- VK±{go-9) (50) 

^'^ {9 \ \g ~ go\ < T" o,nd arg((7 — go) ^ O}. Here the constants K± (depending only on 
(3 and h) are given by 

K+ = a^K_ (51) 

with 

go a-'ip'jZ^^) ^ l-gob-'ip' iZ^_ 

goa^'iZl) gob^'iZ', 

and 

r. _ 2 aav{Zl) + b-^^{Z^_) 

~~ goa^a ip"{Zl) + 6^1 ^"{Z^_) ' ^ ' 






Proof. The square-root behaviour ( 1501) is a direct consequence of Thm. 2.33 in [TO] , 
provided that the the matrix g^^^ is irreducible. This follows from the fact that a, 6 > 
and v?'(^±) > 0. 

The constants K± are easily obtained by expanding eqs. (H7|) - (H8|) around Z^ and 
using (H5ll . The identity in eq. ( l52l) follows from ( H5l) . D 



Remark 3.3. The transpose of the matrix go^Q has positive entries and eigenvalue 1 
with left eigenvector c = (ci C2), where 

c,=gobip'{Zl), C2 = l-goaip'{Zl). (54) 

The other eigenvalue is given by 

X = det^o*'(4'^°) = 2glsmhm^'{Zl)^'{Z^_). (55) 

In particular, we have X < 1 by construction and A > — 1 since 

1 + A = go{aip'{Zl) + r V'(^-)) > 0. (56) 

Hence 1 is the Perron- Frobenius eigenvalue of the transpose of <7o*^o (^f- W^ ^'^^ ^^f^- 
therein) and we have Ci, C2 > and accordingly a > 0. 
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The above result allows us to use a standard transfer theorem [TB| to determine the 
asymptotic behavior of Zjq^^lH, h) for N — )■ oo. In order to simplify the statement of the 
results we consider only the aperiodic case, where {n | p„ > O} has greatest common 
divisor 1. 

Proposition 3.4. Suppose the greatest common divisor of |n I p„ > O} is 1. Then, we 
have 

ZN^W,h) = \ sj^ g^^ N-^l + o{l)) (57) 

for N — 7- oo, where Qq, K±. > are determined by ^^]^J^ ) and / r571f33|) . 

Proof. We first show that g = qq is the only singularity of Z±{g) along the circle of 
radius go centered at 0, hence the functions Z±{g) can be analytically extended to a disc 
of radius go + e, except for a slit from go to go + e, for some e > 0. 

From det(l - ^$'(^+, Z^))\g=g^ = and det(l - g^\Z+, ZJ))\g=o = 1, we have 

det(l-<7$'(Z+,Z_))>0, 0<g<go. (58) 

Hence 

I det(l - ^$'(Z+, Z_))| > det (1 - \g\<^'{Z+{\g\), Z^i\g\))) > (59) 

for \g\ < go, where we have used that ip and Z±. have positive Taylor coefficients. 
Moreover, in the limiting case \g\ = go we get that det(l — g^'{Z^, ZJ)) = if and only 
if 

g^\Z^{g))=goip\Z^{go)). (60) 

In particular, \Lp'{Z±{g))\ = ip'{Z±{go)) which implies 

\Z^{g)\ = Z^igo). (61) 

By the definition of Z]\f±{/3, h) we have that Z7v-|-(/3, h) > for all A^ of the form 

N =l + ni + n2 + --- + ns, (62) 

where rii are such that pn, > 0, i = 1, . . . ,s. Hence, eq. (l6T]l implies 

g"" = e^'g^ (63) 

for some fixed 6' G R and all such A^. By the assumption on (p„) this implies g = go- 
This proves our claim. 

The result is then a direct consequence of Thm. VI. 4 in [16]. D 

3.2. The limiting measure 

For 1 < A^ < oo and fixed /3, /i G R we define the probability distributions fiN± on A, 
supported on A^vi, by 



IJ'N±[Ts) = 

■^N± 



— e-^(-V(r), r, gA;v±, (64) 
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such that 



^J-N 



'N+ 



-fJ-N^ 



'N- 



-fJ-N- 



13 



(65) 



Zn Zn 

We shall need the following proposition, that can be obtained by a slight 
modification of the proof of Proposition 3.2 in [11], and whose details we omit. 

Proposition 3.5. Let Kr, i? G N, he a sequence of positive numbers. Then the subset 



C= fl{r, gA I \Br{t)\<Kr] 



(66) 



R=l 



o/A is compact. 

We are now ready to prove the following main result of this section. 

Theorem 3.6. Let (3,h ^ R and assume that the genericity condition (E^) holds and 
that the greatest common divisor o/ |n | p„ > O} zs i. Then the weak limits 



H± = lim hj\[± and /u = lim jjn 

TV— >-oo Af— >oo 



exist as probability measures on A and 

a 



fi 



1 + a 



H+ + 



a 



Z^- 



(67) 



(68) 



where a is given by f5E) . 



Proof. The identity f l68|) follows immediately from fl65|) . Corollary 13. 41 and fl5T]) . provided 
/i± exist. Hence it suffices to show that /i+ exists (since existence of H- follows by 
identical arguments). 

According to [11], it is sufficient to prove that the sequence (fJ-N+) satisfies a certain 
tightness condition (see e.g. [7] for a definition) and that the sequence 

fiN+i{rs I Bnir) = f,s\v{r) = s}) (69) 

is convergent in R as A^ — )■ oo, for each finite tree f G T and fixed spin configuration s. 



Tightness of {fiN+)- As a consequence of Proposition [33|, this condition holds if we show 
that for each e > and i? G N there exists Kji > such that 



fiN+{{rs \ \BR{r)\ > Kn}) < e, A^GN. 
For R = 1 this is trivial. For R = 2, k > 1 we have 

IIn+{{ts I \B2ir)\ = k + 1}) 

k k 

'WZn^^ + o-^WZn,- 



(70) 



Z 



N+ 7 . 



i=l 



i=l 



Pk 



<k 



E 






Ni+-+Nk=N-l 
Ni>{N-l)/k 



^jjzjv,++a ^n^^»- 



j=l 



i=l 



(71) 



Pk 



< est. k'/^ [Z+{gof-' + Z.{g,f-^] Pk , 
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where we have used (lFr|) . The last expression tends to zero for A; — )■ oo as a consequence 
of ([39]). This proves ([70]) for i? = 2. 
For i? > 2 it is sufficient to show 

liN+{{rs I \Br+i{t)\ > K,Br{t) = f,s\v(r) = s})^0 (72) 

uniformly in A^ for A; — )■ oo, for fixed f of height R and fixed s G {±1} , as well as 
fixed K > 0. Let L denote the number of vertices in f at maximal height R. Any r G A 
with Bji{t) = f is obtained by attaching a sequence of trees ri, . . . ,r5 in A such that 
the root vertex of Tj is identified with a vertex at maximal height in f. We must then 
have 

III I I I II 1^1 /''^o\ 

|ri| + ■ ■ ■ + \ts\ = \r\ - \t\ (73) 

and 

h + --- + kL = S, (74) 

where ki > denotes the number of trees attached to vertex Vi in f, i = 1, . . . , L. For 
fixed /ci, . . . , /ci we get a contribution to ( 172]) equal to 



Ni+---+Ns=N~\i\ \i=l j=l J «Gy(f)\{r,i;i,...,t;i} 



L 



(75) 



< const JJ(maxZ^)^»pfc^ {k, + 1)^/^ 



i=l 



where the inequality is obtained as above for R = 1 and the constant is independent of 

A;i,...,/ci,. 
Since 

|SR+i(r)| = |f| + A:i + --- + fcL>X (76) 

and the number of choices of /ci , . . . , /cl > for fixed A; = /ci + ■ ■ ■ + fcj;, equals 

'■ + ^-^l<^^ (77) 

L-1 y' - (L-1)! ^ ^ 

the claim ([721) follows from ([391) and ([751). 

Convergence of fiN+ii'^s \ Br{t) = t,s\v{t) = s}): Using the decomposition of r into 
f with branches described above and using the arguments in the last part of the proof 
of Theorem 3.3 in [11] we get, with notation as above, that 

^lN±{{'rs I Br{t) = f,s\v(r) = s}) 



n^ -^e-''ft)x:/^?^»''(4,))n^(z*,)). *™* 



provided s{r) = ±1 (if s(r) = =f1 the limit is trivially 0). D 
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Introducing the notation 

A{s) = {ts I Br{t) = T, S\vir) = s} , (79) 



where f is a finite tree of height R with spin configuration s, and using ( l5T|) . it follows 
from flTSl) that the /ij-- volumes of this set are given by 

if s{r) = ±1 and where Vi, . . . ,vl are the vertices at maximal distance from the root r 
in f. 

The above calculations show, by similar arguments as in [Til Ej , that the limiting 
measures /x± are concentrated on trees with a single infinite path starting at r, called 
the spine, and attached to each spine vertex ttj, i = 1, 2, 3 . . . , is a finite number ki of 
finite trees, called branches, some of which are attached to the left and some to the right 
as seen from the root, cf. Fig{T] 

The following corollary provides a complete description of the limiting measures 
H±. 

Corollary 3.7. The measures fi±. are concentrated on the sets 

A± = JTs G A-t I T has a single spinej , (81) 

respectively, and can be described as follows: 

i) The probability that the spine vertices Uq = r, ui,U2, ■ ■ ■ ,um have k[, . . . ,k'j^ left 
branches and k'(,...,k'^ right branches and spin values sq = ±1, Si,S2, ■ ■ ■ ,Sn, 
respectively, equals 



Py y y u" \^o, ■ ■ ■ i sn) 



with 

N N 

Hn = -j3^Si_iSi-h^Si. (83) 

j=l i=l 

a) The conditional probability distribution of any finite branch r^ at a fixed Ui, 
I < i < N, given k[, . . . , k'^, k'l, . . . , k'^, sq, ■ ■ ■ ,sn as above, is given by 

^.(r.) = (^°)-^^i^'e-^(-) n P--1 (84) 

V£V{T)\Ui 

for s{ui) = Si, and otherwise. 
Hi) The conditional distribution of the infinite branch at ujy, given k[, . . . , k'j^, 
k'l, ...,k%. So, ... , sn, equals Hsj^ ■ 
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4. Hausdorff and spectral dimensions 

In this section we determine the values of the Hausdorff and spectral dimensions of the 
ensemble of trees (T, p) obtained from (A, /i) by integrating over the spin degrees of 
freedom, that is 

A(A)=/i({rs \reA]) (85) 

for ACT". Note that the mapping Tg ^ t from A to T is a contraction w. r.t. the 
metrics (J6]) and ([2]). 

Most of the arguments in this section are based on the methods of [13], and we 
shall mainly focus on the novel ingredients that are needed and otherwise refer to [13] 
for additional details. 

4-1. The annealed Hausdorff dimension 

Theorem 4.1. Under the assumptions of Theorem \3.6\ the annealed Hausdorff 
dimension of fi is 2 for all j3, h: 

4.U„,!«£ = 2. (86, 

R-foa Ini? 

Proof. Consider the probability distribution v± on jr^ I ris finite} given by ( 184|) and 

denote by Dr[t) the set of vertices at distance R from the root in r. For a fixed branch 
T, we set 

Ir = {\Dr\)^, Zl (87) 

where {■)v± denotes the expectation value w.r.t. p±. Arguing as in the derivation of 
(133|) . we find 

'f^ = go (av'{Zl) /+_, + a-i (^'(ZO) f^_,) 
f-^ = go {b^'iZD /+_, + ri ^'{Zl) /^_0 , 

for R > 2, and f^ = Z^. Using that c, given by (15^ . is a left eigenvector of go^Q with 
eigenvalue 1, this implies 



(89) 



Cl fji + C2 /r - Ci /^_^ + C2 /^_i - . . . 

Since Cl, C2, Z^, f^ > 0, we conclude that 

h<{\DR\)^^<k2, R>1, (90) 

where ki, /c2 are positive constants (depending on /3, h). Using 

R 

{\Br\)^,= J2(\^^'\)^. (91) 

R'=0 

we then obtain 

1 + A;ii?< (|5^|)^^<l + A;2i?, (92) 
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Finally, it follows from (182 p that 

l + R + h ]^R{R + 1) < {\Br\)^^ <i + R+k2 ]^R{R + 1) , (93) 

which proves the claim. D 

Remark 4.2. By a more elaborate argument, using the methods of /731 \T^ , one can 
show that the Hausdorff dimension dh defined by (TT7|) exists and equals 2 almost surely, 
that is for all trees t E T except for a set of vanishing ^-measure. We shall not make 
use of this result below and refrain from giving further details in this paper. 

4-2. The annealed spectral dimension 

In this section we first establish two results needed for determining the spectral 
dimension. The first one is a version of a classical result, proven by Kolmogorov for 
Galton- Watson trees [17], on survival probabilities for i'±. 

Proposition 4.3. The measures v± defined by (8^ fulfill 

^ < ^±({r. G A I D^(r) ^ 0}) < ^, i?>l, (94) 

where A;± > are constants depending on f3,h. 

Proof. Let H^{w) be the generating function for the distribution of \Dr\ w.r.t. u^, 

oo 

H^{w) = ZlJ2u^{{n I \Dn{r)\=n})w\ (95) 

Arguing as in the proof of ( l33ll . we have 



H+ = g,{aipiH+_,) + a~'ipiH^_,)) 



(96) 



for i?> 2, and H^ = Z\w. 
Note that 

Z° z/±({r, G A I Dn{r) + 0}) = Z£ - i7±(0), (97) 

and that the radius of convergence for H^ is > 1. Also, (if^(0))i(;>i is an increasing 
sequence. In fact, H^{0) = and so -f^^(O) > by ( l96l) . Since ^p is positive and 
increasing on [0, ^), it then follows by induction from ( p6|) that {H^{0))jiyi is increasing. 
Hence, we conclude from ( !96|) and (!33|) that 

H^{0) / Z\ for i? ^ oo. (98) 

Taking R large enough and expanding ip{Hj^(0)) around Z^ we obtain, in matrix form, 

A^ = go <^'o A^_i - I $'0' ALi + O(ALi) , (99) 
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where 






$Q is given by fB6|) and 



" l^i-^'l^;) b-^r"(Z<'_))- ^ ' 

Setting Lr = cAr, eq. (p9l) gives 

^« = ^i?-i - |c<|.'J ALi + O(ALi) . (102) 

From this we deduce that there exists Rq > such that 

Lr_i - A^Ll_^ < Lr < Lr^i - A+Ll_^, R > Rq, (103) 

where A± = A±{(3, h) are constants. Hence, it follows that 

T- + B-^L^ l AL -ir-l^ l AL ^1^ + "^+' ^^°') 

^R-l J^R-1 -L — /I-Lr-i Ijr J^R-1 i — /l+-L/j_i l^R-l 

for R> Ro, where i?± > are constants. This implies 

B_R + C.<^<B+R + C+ (105) 

^R 

for suitable constants C±. Evidently, this proves that 

^<Z°-i/±(0)<^, i?>l, (106) 

where D± > are constants, which together with ( 1971) proves the claim. D 

We also note the following generalization of Lemma 4 in [13] . 

Lemma 4.4. Suppose u : A — )■ C zs a hounded function depending only on Tg ^ A 
through the ball Br{t) and the spins in Br{t), except those on its boundary, for some 
R> 1. Moreover, define the function Er : A ^ R by 



ER{rs)= E ^, (107) 

with the convention ER{rs) = if Dr{t) = 0. Then 

[ u{Ts)dii±iTs) = -j^ f u{n)ER{Ts)du^{rs). (108) 
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Proof. Using dHMlD we may evaluate the LHS of (ITU5]) and get 

Ts&\{R) v&V{T)\r 

where A(/2) denotes the set of finite rooted trees in A with one marked vertex wr of 
degree 1 at distance R from the root, and vr is the neighbor of wr. 
On the other hand, the integral on the RHS can be written as 

i, y: ^^(r.)^'e--(-)^^^.%.) n ^-- (110) 

^ t,gA(R) «("«) v&V(T)\r 

By comparing the two expressions the identity fllOSp follows. D 

As a consequence of this result we have the following lemma. 
Lemma 4.5. There exist constants c±> Q such that 

{\BRn^^<c^R~' (111) 

Proof. Define, for fixed i? > 1, the function 

{\Dr{t)\-' iiDR{T)^% 

u[t) = { _ (112) 

[0 otherwise. 

Then u{t) fulfills the assumptions of Lemma [4.41 for this value of R. Hence 



\DR{r)n^^ = ^ E |/^^(r)r^i?(r.)e-^(-) H ^--i 

T,:Dfl(r)7^0 v&V{T)\r 



^± x/^ 



c'f 



;ii3) 



<4 E ^"""^"^ n ^^.-i<^' 



T,:Dfl(r)^0 «ey{T)\r 



R 



where Proposition 14.31 is used in the last step. Combining this fact with Jensen's 
inequality, we obtain 

(|Bh|-> 



^^ \\Di\ + --- + \Dr 



<r-^{{\d,\\d,\...\Dr\)-^'^) 

(114) 



i=l 



< 4i?-^(i?!)"^/^ < c±R' 

n 
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Returning to the spectral dimension, let us define, with the notation of subsection 



12. 5[ the generating function for return probabilities of the simple random walk on a tree 
r by 

oo 

Qr(x) = 5^(l-x)t7r,(r,r), (115) 

and set 

Q{x) = {Qr{x))-^ . (116) 

The annealed spectral dimension as defined by ( l24l) is related to the singular behavior 
of the function Q{x) as follows. First, note that if ds exists, we have 

(7ri(r,r))-~r^, t ^ oo . (117) 

For dg < 2, this implies that Q{x) diverges as 

Q{x) ~ x-T, as x^O, (118) 

where 

7=1-|. (119) 

We shall take (IllSp and (11191) as the definition of ds and prove (IllSp with 7 = | by 
establishing the estimates 

cx"^/^ < Q{x) < cx-^/^ (120) 

for x sufficiently small, where c and c are positive constants, that may depend on /3, /i. 

Theorem 4.6. Under the assumptions of Theorem \3.6[ the annealed spectral dimension 
of (T, yu) is 

1 = 1- (121) 

Proof. We first prove the lower bound in (I120p . 

Let i? > 1 be fixed and consider the spine vertices uo,ui, . . . ,ur with given spin 
values So, . . . ,Sfi and branching numbers k[, . . . ,k'j^, A;'/, . . . , A;^ > as in Corollary 13.71 
The conditional probability that a given branch at Uj has length > i? is bounded by -| 
by Proposition 14.31 Hence, the conditional probability that at least one of the A;' + kj 
branches at Uj has height > i? is bounded by {k'j + k'-)-^. Using Corollary 13.71 and 
summing over k'^, . . . , A;^, A;'/, . . . , A;^, we get that the conditional probability qR that at 
least one branch at Uj is of height > i?, given Sq, . . . , Sr, is bounded by 



R 



■% 



^.. e-'''^\{^\Zl)^\Z',y^-^'y^ ^< ^. (122) 

Using that the distributions of the branches at different spine vertices are 
independent for given sq,...,sr, it follows that the conditional probability that no 
branch at ui, . . . ,ur has length > R, for given sq, ■ ■ ■ , sr, is bounded from below by 

(l-gij)^>(l-^)\e-'+^(^-^). (123) 
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Denoting this conditioned event by Ar, it follows from Lemmas 6 and 7 in [T3| that the 
conditional expectation of Qr{x), given sq, Si, . . . , sr, is 






(124) 



R 

TCr I R/ 

the 

sum over all branches T of r attached to vertices on the spine at distance < R from the 
root. We have 

R 



TCr / R i=l 

R 

<J2f^i-^R\^o,---,SR)-'{\B^R\)^ (125) 



R 



<e^'+o(«-)^^|5^|^^^ <^^2 



where ( 192|) is used in the last step. 

This bound being independent of sq, . . . , sr we have proven that 

Q{x) > est. (- + Rx + CR^xj (126) 

and consequently, choosing i? ~ x~ 3 , it follows that 

Q{x)>cx^^. (127) 

As concerns the upper bound in (11201) . it follows by an argument identical to the 
one in [13] on p. 1245-50 by using Lemma [4.51 D 

5. Absence of spontaneous magnetization 

Using the characterization of the measure /i^^''*) established in Section[3]and that dh = 2, 
we are now in a position to discuss the magnetization properties of generic Ising trees 
in some detail. In view of the fact that the trees have a single spine, we distinguish 
between the magnetization on the spine and the bulk magnetization. In subsection 15.11 
we show that the former can be expressed in terms of an effective Ising model on the 
half-line {0, 1,2,.. .}. The bulk magnetization is discussed in subsection 15.21 
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5.1. Magnetization on the spine 

The following result is crucial for the subsequent discussion. 

Proposition 5.1. Under the assumptions of Theorem \3.6[ the functions Z^ are smooth 
functions of (5, h. 

Proof. In Section [3TT] we have shown that Z±{/3, h,g) is a solution to the equation 

F{Z+,Z.,g)=0 (128) 

where F is defined in fl35l) . and that 

Zii(3,h) = Ziig,il3,h),(3,h) (129) 

is a solution to 

(130) 



det{l-go<l>'{Zl,Z^_)) = 0, 

considered as three equations determining (Z^, Z^^g^) implicitly as functions of (/3, h). 
Hence, defining G : (— -R, RY x R^ — )■ R^ by 



G{ziztg,,p,h) - 1 ^^^^^_iy^ziz^j^~^ 



(131) 



it suffices to show that its Jacobian J w.r.t. (Z^, Z^,go) is regular at 
{Zl{/3,h),Z^^{/3,h),go{^,h)). We have 



J 



l-go<^'{Zl,Z^_) -^Zl,Z 



A. A. 



B 



(132) 



where 



A± = ^ det(l - go^\Zl, Z° )) , B = ^r det(l - ^o$'(4' ^-)) 



dgo 



are readily calculated and equal 



A+ = -.70 a v"{zl) (1 - (70 r V'(^° )) - gl a~' b v"{zl)v\z'_) , 

A. = -go h^' (/."(Z° ) (1 - go a^'(Z° )) - gl a'^ 6 v^'(4)^"(Z° ) , 
B = -a^\Zl) - r V'(^° ) + 2(70 (a&"' - a~^h) (/?'(Z°)(^'(Z°) . 



Using eqs. (11301) and fl52l) . we get 



A+ A. 



det J = {Zlh^\Zl) + g^' Z" (1 - goaip'iZl))) 
since clearly A-t < and a > by Remark 13.31 This proves the claim 



1 —a 



<0 



(133) 



(134) 
(135) 
(136) 



(137) 
D 
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We can now establish the following result for the single site magnetization on the 
spine. 

Theorem 5.2. Under the assumptions of Theorem \3.(k the probability 
H^^'^'^({sy = +1}) is a smooth function of f3,h for any spine vertex v. In particular, 
there is no spontaneous magnetization in the sense that 

limu(^''^)(K = +l}) = i (138) 

Proof. For the root vertex r, we have by eq. ( 168|) that 

/.(^•^)({.(r) = +1}) = l^^;^\ , (139) 

1 + a(p, h) 

where a(/3, h) is given by (I52p and is a smooth function of /3, h by Proposition 15.11 
Hence, to verify (I138P for i; = r it suffices to note that a(/?,0) = 1, since a = b~^ and 
Zl = Z^_ for /i = 0. 

Now, assume v = un 'i^ at distance A^ from the root, and define 

1+1 

Pij = f^i{{sv = j}) — — , (140) 

i + a 

for i, j G {±1}, where we use ±1 and ± interchangeably. From eq. (!82|) follows that 
f^soii-Sv = sn}) = Yl Plt..K,k'^,...K^''o, ■ ■ ■ , Stv) 



si,...,sjv_i 

N 



E n^o['^'(4'^-)]^-^»«' 



(141) 



si,...,sjv-i i=l 



where we have used that the matrix elements of $'(Z^, Z°) are given by 

[$'(Z° , Z° )],,_,,^ = e^^^^^^^+'^^^^'iZl) . (142) 

Hence, substituting into (11401) we have 



kti 

a 2 



p,,= [{g,<^\ZlZl))%^f^. (143) 

By Proposition 15. H all factors on the RHS of (I143P are smooth functions of /3, h, and 
by (!68i) we have 

^^^''H{5. = j})=P+,+P-,. (144) 

Eq. (I138p is now obtained from (I143P by noting again that for /i = we have a = 1 and 
hence Ci = C2 (see Remark 13. 3p . which gives 

, . 1 (l«) 

= (1 1),2 = 2- 

D 
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The preceding proof together with (1821) shows that the distribution of spin variables 
So, . . . , Sat on the spine can be written in the form 



p(so, . . . , s^) = e-^^(-'-'-) (^0^ v^'(4)^'(Z° ))^/^ ^ (146) 



where 

TV N 



H'^{so, . . . , SAf) = -/3 ^ Si-iSi -h'^Si- —loga (147) 

and 



Sn_ 

2 



Since p{so, . . . ,sn) is normahzed, the expectation value w.r.t. yU of a function 
/(sq, . . . , SAr_i) hence coincides with the expectation value w. r. t. the Gibbs measure of 
the Ising chain on [0, A^], with Hamiltonian given by (1147^ and (1148^ . In particular, we 
have that the mean magnetization on the spine vanishes in the absence of an external 
magnetic field, since h' is a smooth function of h, by Proposition 15. H and vanishes for 
h = (see e.g. [5] for details about the Id Ising model). 
We state this result as follows. 

Corollary 5.3. Under the assumptions of Theorem \3.(A the mean magnetization on the 
spine vanishes as h -^ 0, i.e. 

liin hm / 'o + --- + SN-i \ ^Q_ ^^^g^ 

h^ON-,oo\ N /^^^ 

5.2. Mean magnetization 



For the mean magnetization on the full infinite tree, defined in Sec. 12. 3[ we have 
the following result, which requires some additional estimates in combination with 
Proposition 15. 1[ 

Theorem 5.4. Under the assumptions of Theorem \3.(j\ the mean magnetization 
vanishes for h -^ 0, i.e. 

lim M (/3, /i) = , /3gR, (150) 

where M{(3,h) is defined by P^- fT5\) . 

Proof. Consider the measure h'± given by (!84l) and, for a given finite branch T, let Sr(T) 
denote the sum of spins at distance R from the root of T. Setting 

< = Zl (Sn)^^ (151) 

it follows, by decomposing T according to the spin and the degree of the vertex closest 
to the root, that 
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for R >2, and m^ = ±Z^. In matrix notation these recursion relations read 

mR = go^omR_i, (153) 

which, upon multiphcation by the left eigenvector c of go^Q, leads to 

cmR = goc^Qmi}-i = cmR_i, (154) 

and hence 

Ci m^ + C2 mj^ = ci mf + C2 m^ , R> 1 . (155) 

Now, fix A^ > 1 and let Ur^n denote the sum of all spins at distance R > 1 from 
the A^'th spine vertex u^ in the branches attached to u^. The conditional expectation 
of Ur^n, given sq,si, . . . ,sn, then only depends on s^, and its value is obtained from 
Corollary 13.71 by summing over k'^^k'^ > 0, which yields 



Y^^zink + i)p.+i j2(^i)'-'Pk^ik{k + 1] 



Sat 



^'{Zl)-ViZl)m%-^dr 



,fc=o / fc=o 

Using the matrix representation (I143p for pij, this gives 



(156) 



{Un,N),,, = Y^ (1 1) (^o$'(^° , Z'^)f 1^" M . (157) 

As pointed out in Remark 13.31 the matrix go^Q has a second left eigenvalue A such 
that |A| < 1. Let (61,62) be a smooth choice of eigenvectors corresponding to A as a 
function of (/3, h), e.g. 

'eA ^ ( gobv'iZl) 

62 Uo6-V'(^°)-l 



:i58) 



and write 



From (I157p we then have 



: -M::h-::i' <-) 



A B 

= T^(cia4 + C2C?r) + A^-^(eia4 + 626?^) , 
i + a i + a 



(160) 



and from (the proof of) Theorem 15.21 it follows that A ^ c ^ and B — )■ for /i — )■ 0, 
where c = ci(/3, 0) = C2(/3, 0). 
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Next, note that \dp\^R > 1, are bounded by a constant Ci = Ci{(3,h) as a 
consequence of fl90|) . and that 

{Mn{l3,h))^^,<{\Bn\)-^\ J2 \iUR',N)^, 

^'^^^ (161) 

R',N<R 

for some constant C2 = C2(/?, /i) by ( l93l) . It now follows from (11601) that 

(M^(/3, /i)) . , < -^^ V (cia4 + C2d],) + i?-i S C, C^ max{ei, 62}. (162) 
^(1 + a) ^^ 

Obviously, the second term on the RHS vanishes in the limit i? — )■ 00. Rewriting the 
summand in the first term on the RHS as 

ciad+ + C2d'^ = cia m+(p'(Z° )^ V"(^+) + C2 m^(/?'(Z° )" V"(^° ) 

= (cim+ + C2m^)(^'(Z°)"V"(^°) . . 

+ cim+ K(4)-v"(4) - v'iZrViZ')] ^ ^ 

+ C2m^ [^'(Z° )" V"(^° ) - V^'(Z°)- V"(^°)] , 

we see the last two terms in this expression tend to uniformly in i? as /i — )■ by 
continuity of Z^, g^ and boundedness of \m^\, and the same holds for the first term as 
a consequence of (I155P and continuity of ci, C2, Z^ and go. In conclusion, given e > 
there exists 6 > such that 

{Mn{P,h))^ <e^ + C'R-\ (164) 

if |/i| < 6, where C is a constant. This completes the proof of the theorem. D 



Remark 5.5. ^4 natural alternative to the mean magnetization as defined by (TT4 l) -( TT5l) 
is the quantity 

M{(3,h)=hmsnpMR{f3,h), (165) 

R—>-oo 

where 

MR{P,h) = /\Bn{r)r' Y, ^W • (166) 

\ v£Br{t) I ^^^ 

It is natural to conjecture that livuh^Q M{(5,h) =0 holds for generic Ising trees. 

6. Two-point function 

With the notation introduced in the previous section, we define the connected two-point 
function as 

Gp,k{R) = ,|nV (i^R'o)^,h - {Vr)p,h{so)p,h) , (167) 

{\I^R\)l3,h 
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where Vr denotes the sum of the spins at distance R from the root, that is 

Vr= Y. ^R''^- (168) 

N+R'=R 

Applying the same techniques as above we find 

««(«)- (rf^^^E/"(4.-^w, (169) 

where d^, are defined in f ll56p . The exphcit expression for d^ can be obtained from the 
system (11521) . which gives 

(i± = S± + C±A^, R>1, (170) 

with 

(/?"(Z° ) (cim+ + C2m^)e2 „ v"{.Zl) (dm^ + e2m^)c2 , , 

(/7'(Z^) C2ei - cie2 V' (^+) C2ei - Cie2 



and 



^ ^ y^'^(Z°) (cim+ + cami )ei ^ ^ y^^^Z") (eim+ + e2mi )ci ^n 

V9'(Z°) C2ei - 0x62 ' ~ V''!^") C2ei - Cie2 



Hence, using d^ = ±1, we have 
Gi3,h{R) 



l + a)2(|DH,|W 



(S+ - 5_)^^ + (C+ - C^){R - 1)A^ + 2A^ 
1 — A 



L73) 

Restricting attention to /3, /i > standard correlation inequalities imply that 2'„(/3, h) < 
Z+{l3,h) and Gjs^h^R) > 0, and consequently _B+ — i?_ > 0. For /i = we have 
rrii = —mf, ci = C2, ei = —62 and hence 5+ = i?_ = 0, and (|D_r|)/3,o can be calculated 
explicitly. Eq. (I173p then reduces to 

G^o(i?) = A^ = (tanh/3)^, (174) 

a result that is easily obtainable directly by computing the two-point function on finite 
trees. For h > we generally have -B+ 7^ 5_ in which case 

G,AR) - ^ 

for R large, since 

{\DR\)p,h^R 

as a consequence of eq. fl90l) and Corollary 13. 7[ Thus the decay of Gp^h^R) in this case is 
entirely determined by the behaviour of (|-D_r|)^,/i- It is conceivable that the alternative 
two-point function Gp^h^R) defined by 

Vr \ / Vr 

'r\ / I3,h \\^R\/ p,h 

decays exponentially, but our methods do not suffice to prove it. For /i = it is easy to 
see that Gpfli^R) = Gpfii^R). 



Gp^,{R) = {-^s,\ -(r^) (^o)^,.- (175) 
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7. Conclusions 

The statistical mechanical models on random graphs considered in this paper possess 
two simplifying features, beyond being Ising models, the first being that the graphs are 
restricted to be trees and the second that they are generic, in the sense of ( !39|) . Relaxing 
the latter condition might be a way of producing models with different magnetization 
properties from the ones considered here. Infinite non-generic trees having a single 
vertex of infinite degree have been investigated in [191 ED], but it is unclear whether 
a non-trivial coupling to the Ising model is possible. A different question is whether 
validity of the genericity condition ( l39l) for /i = implies its validity for all /i G R. 
The arguments presented in Section 13.11 only show that the domain of genericity in the 
(/^, /i)-plane is an open subset containing the /3-axis, and thus leaves open the possibility 
of a transition to non-generic behavior at the boundary of this set. 

Coupling the Ising model to other ensembles of infinite graphs represents a natural 
object of future study. In particular, models of planar graphs may be tractable. The 
so-called uniform infinite causal triangulations of the plane are known to be closely 
related to plane trees [HI |22] , and a quenched version of this model coupled to the Ising 
model without external field has been considered in [22], and found to have a phase 
transition. Analysis of the non-quenched version, analogous to the models considered 
in the present paper, seem to require developing new techniques. Surely, this is also the 
case for other planar graph models such as the uniform infinite planar triangulation [3] 
or quadrangulation [8]. 
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